package javachongkao.编程基础.求质数;

import java.util.Scanner;

//7-61 求质数
//本题目要求输入一个大于等于2的正整数，求所有不大于该正整数的质数。
//
//输入格式:
//输入一个不小于2的正整数。
//
//输出格式:
//对输入的正整数，输出不大于该正整数的质数。
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        if (num < 2) {
            return;
        }
        for (int i = 2; i <= num; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
        scanner.close();
    }

    private static boolean isPrime(int n) {
        if (n <= 1) {
            return false;
        }
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}
